Objective of workshop

To work with vectors, a key data type in R, and learn to use built-in functions on those vectors.

What will this workshop cover?

In this workshop, the aim is to cover some basics of using variables and vectors in R. We will be covering:

  • Vectors
  • Introduction to functions
  • Use indexing to extract information from a vector

Vectors

A vector is a set of information contained together in a specific order.

To make a vector you combine variables using the c() function (more on functions later); also known as concatenation. To call the c() function we use brackets () with the numbers we want separated by a comma.

The first way of making a vector is to add the arguments you want, numbers in this case.

Run this code chunk to test it out.

vect1 <- c(1,6,19,4,9)
vect1
## [1]  1  6 19  4  9

We can also combine predefined variables and vectors to create a new vector.

x <- 30
vect2 <- c(vect1, 22, 7, x)
vect2
## [1]  1  6 19  4  9 22  7 30

Another way of making a vector is using the colon (:), which can be done without the c function. We can tell R to select a sequence of integers from x to y, or 5 through to 10 in our example.

vect3 <- 5:10
vect3
## [1]  5  6  7  8  9 10

We can also do some basic calculations on vectors. These occur elementwise (one element at a time).

vect3/5
## [1] 1.0 1.2 1.4 1.6 1.8 2.0

As you can see this divides all elements in the vector by 5.

Vector exercise 1

  1. Make a vector called x with integers from 8 through to 14
  2. Add (plus) 5 to your x vector (be sure to save as result back to x)
  3. Make a vector called y with variables 34, 55, 13, 71, 98, 43 and 25
  4. Take (subtract) 12 from your y vector (be sure to save as result back to y)
  5. Times x vector by y
# your code here
x <- 8:14
x <- x + 5
x
## [1] 13 14 15 16 17 18 19
y <- c(34, 55, 13, 71, 98, 43, 25)
y <- y - 12
y
## [1] 22 43  1 59 86 31 13
x * y
## [1]  286  602   15  944 1462  558  247

Functions: what are they and how to use them

A function is code organised together to perform a specific task. The function will take in an input, perform a task, then return an output. They are the backbone of R, which comes built in with a wide array of functions.

The function(input) format is the fundamental way to call and use a function in R. function is the name of the function we are using, input is the argument or data we are passing to the function.

For example:

# running times (mins)
runTimes <- c(31, 50, 15, 19, 23, 34, 9)
# mean running time
aveRun <- mean(runTimes)
aveRun
## [1] 25.85714
# tidy up result
aveRun <- round(aveRun, digits = 2)
aveRun
## [1] 25.86

Here we are using the functions c() to concatenate, mean() calculates the mean, and round() rounds to specific decimal places. Notice with the round() function we have digits = 2, which tells the function to round to two decimal places; this is called a argument.

Functions exercise

We are on a walking exercise plan, where we increase our step count by a five hundred each day, starting at 1000 steps and ending on 12000.

  1. Make a variable called steps using the seq() function that increases steps from 1000 to 12000 by increments of 500
  2. Calculate the sum of your steps, which is the total steps taken in your exercise plan
  3. Workout out the median amount of steps we have done on this exercise plan
  4. Comment your code
# your code here
# steps
steps <- seq(1000, 12000, by = 500)
# total steps
sum(steps)
## [1] 149500
# median steps
median(steps)
## [1] 6500

Plotting vectors

As well as functions to find averages, we can also use plotting functions. This is helpful to take a quick look at our data, which is often easier to read then just looking at the numbers themselves. Base R provides two useful functions called hist() and plot().

hist() makes histograms of vectors. For example, we can use it on our runTimes variable from earlier.

hist(runTimes)

plot() by default makes scatter plots. Here we make a vector called days and plot it with our running times. We have also added a title using the main = parameter.

days <- 1:7

plot(x = days, y = runTimes,
     main = "Running time for each day of week")

To make a different visualisation we can use the type parameter. Here we make our scatter plot a line plot instead, which makes a bit more sense.

plot(x = days, y = runTimes,
     main = "Running time for each day of week",
     type = "l")

Later in the R workshops, R Data Visualisation 1 & 2, we go more into plotting and will be using the popular ggplot2 library. For now though, the base plotting functions are very handy tools.

Plotting vectors exercise

You have been asked to review the exam and coursework grades for a module. The lecturer wants to check if the exam or coursework were too easy or hard. If too easy, they would expect more scores greater then 70, if too hard they would expect more scores around 50 or less.

Each student represents a position in each vector. For example, student 1 has a coursework grade of 58, and an exam grade of 80.

Using the hist() and plot() functions:

  1. Make a histogram of coursework_grades. What do you make of the distribution of grades?
  2. Make a histogram of exam_grades. What do you make of the distribution of grades?
  3. Make a scatter plot of coursework_grades and exam_grades. Add a title such as “Exam vs coursework grades on module x”. Is there any pattern at all between coursework grades and exam grades?
coursework_grades <- c(58, 68, 75, 75, 62, 62, 68, 55, 58, 62, 75, 58, 72, 65, 65)
exam_grades <- c(80, 68, 63, 54, 42, 51, 41, 67, 53, 72, 69, 53, 70, 68, 51)

# your code here
hist(coursework_grades)

hist(exam_grades)

plot(x = coursework_grades, y = exam_grades, 
     main = "Exam vs coursework grades on module x")

Indexing vectors

Indexing is a technical term for accessing elements of a vector. Think of it like selecting books from a book shelf. The vector is your book shelf, the index determines the book, or books you pick from the shelf.

Designed by macrovector / Freepik
Designed by macrovector / Freepik

To index in R you use the square brackets [] after you type the name of the vector to index from. You then put the numerical position of the elements you want to index in the square brackets. For example, if I wanted to select the first element from my vector I would do something like data[1]; data is my data, and 1 is the element I want to index.

Run the example code chunks to see the results:

someNumbers <- c(4, 26, 11, 15, 18, 9, 3, 1)
# indexing the 6th element
someNumbers[6]
## [1] 9

Indexing elements 1 to 4

someNumbers[1:4]
## [1]  4 26 11 15

Dropping elements 5 to 7

someNumbers[-5:-7]
## [1]  4 26 11 15  1

Indexing 1, 5, and 8

someNumbers[c(1,5,8)]
## [1]  4 18  1

Indexing exercise 1

You’ve been keeping track of how much coffee you drink each day for a two week period. We want to split this into week 1 and 2. Using the code below follow the following steps:

  1. Find out the mean for weekOne and WeekTwo vectors.
  2. mean doesn’t work for weekTwo and gives back NA. Print your weekTwo vector to look at the data.
  3. Check the length of your weekTwo vector by running the length() function on the weekTwo vector.
  4. There are a few ways ways to fix this, try and find at least two different ways.

hint: the mean() function has an argument called na.rm, type and run ?mean() to look at the help page

# vector with n coffee per day for two weeks
coffee <- c(3, 5, 4, 2, 3, 1, 1, 6, 2, 3, 2, 4, 2, 1)

# weeks
weekOne <- coffee[1:7]
weekTwo <- coffee[8:15]

# your code here
# mean coffee per week
mean(weekOne)
## [1] 2.714286
mean(weekTwo)
## [1] NA
# fixing week two
length(weekTwo)
## [1] 8
length(coffee)/2
## [1] 7
# option 1
mean(weekTwo, na.rm = TRUE)
## [1] 2.857143
# option 2
mean(weekTwo[-8])
## [1] 2.857143
# option 3
weekTwo <- weekTwo[-8]
mean(weekTwo)
## [1] 2.857143

Using indexing to change values

Using indexing you can change the value of an item, or multiple items, in a vector. This is very useful if you spot a data error and want to fix it in the code. We will using similar principles in later sessions.

This is a combination of what we have learned so far, with reassigning data to variables/vectors and indexing. For example, data[1] <- 5 means we take the first element (or data point) from data, and assign the number 5 as a replacement.

Run the code below to see the example:

someNumbers <- c(4, 26, 11, 15, 18, 9, 3, 1)
someNumbers
## [1]  4 26 11 15 18  9  3  1
# Change one item
someNumbers[8] <- 50
someNumbers
## [1]  4 26 11 15 18  9  3 50
# Change multiple
someNumbers[1:3] <- c(19, 20, 21)
someNumbers
## [1] 19 20 21 15 18  9  3 50

In the first change, we changed the 8th element of the someNumbers data to 50 (it was 1 previously). In the second change, we changed the first, second and third elements to 19, 20, and 21 (changing from 4, 26, 11).

Indexing exercise 2

You decided to track your total monthly expenditures for the year to find out more about your monthly spending. You’re interested in your spending per quarter, biggest spending month, and lowest spending month.

  1. Make a variable called myExpenses with the following data: 976, 631, 1231, 1120, 1374, 873, 1244, 1398, 989, 1034, 579 and 1506. Each item represents each month, first is January spending, second is February spending etc.
  2. You realise the spending for some of the months is wrong. January should be 921, August should be 1419, and November should be 703. Use indexing to change the values in myExpenses so they are correct.
  3. Using indexing make a vector for the first quarter of the year. Call it Q1 and make sure the first three months are indexed.
  4. Repeat for quarters 2, 3, and 4.
  5. Workout the average spending for each quarter. Which had the biggest spending?
  6. Using the which.max() and which.min() functions on your myExpenses vector, find out which months had the highest and lowest spending. Assign the result of each to a variable (minSpend, maxSpend).
  7. Now you know the highest and lowest spending months, put them into a vector together called MaxMin by indexing from the myExpenses vector.
# enter your code here
myExpenses <- c(976, 631, 1231, 1120, 1374, 873, 1244, 1398, 989, 1034, 579 ,1506)
# change jan, aug, and nov
myExpenses[c(1,8,11)] <- c(921, 1419, 703)
# spending per quarter
Q1 <- myExpenses[1:3]
Q2 <- myExpenses[4:6]
Q3 <- myExpenses[7:9]
Q4 <- myExpenses[10:12]
# mean spend per quarter
mean(Q1)
## [1] 927.6667
mean(Q2)
## [1] 1122.333
mean(Q3)
## [1] 1217.333
mean(Q4)
## [1] 1081
# highest and lowest spending
minSpend <- which.min(myExpenses)
maxSpend <- which.max(myExpenses)
# totals
MaxMin <- myExpenses[c(minSpend, maxSpend)]
MaxMin
## [1]  631 1506

Individual coding challenge 1

You decide to calculate your commuting times over a weekly period. You decide to see if you can workout, based off your weekly commute, how much commuting you will do on average this month.

  1. Replicate the commute variable four times using rep() and assign to a variable called commute_est.
  2. Calculate the mean of commute_est and assign to a variable called aveCommute.
  3. Round the value of aveCommute to two decimal places using round() and assign to aveCommute.
  4. You miss timed your Tuesday commute, it should be 37 instead of 33. To make replacement easier use sort() on commute_est, and assign to a variable called commute_sort.
  5. Replace the 33 values with 37 using indexing in the variable commute_sort.
  6. Re-calculate and round aveCommute as per instructions two and three.
  7. Test out the following functions on the commute_sort variable: unique() and sort(commute, decreasing = TRUE).
commute <- c(41, 33, 44, 52, 36, 39)
# enter your code here
# replicate
commute_est <- rep(commute, 4)
# average commute
aveCommute <- mean(commute_est)
aveCommute <- round(aveCommute, digits = 2)
aveCommute
## [1] 40.83
# sorting
commute_sort <- sort(commute_est)
commute_sort
##  [1] 33 33 33 33 36 36 36 36 39 39 39 39 41 41 41 41 44 44 44 44 52 52 52 52
commute_sort[1:4] <- 37
# running ave again
aveCommute <- mean(commute_sort)
aveCommute
## [1] 41.5
# testing functions
unique(commute_est)
## [1] 41 33 44 52 36 39
sort(commute_est, decreasing = TRUE)
##  [1] 52 52 52 52 44 44 44 44 41 41 41 41 39 39 39 39 36 36 36 36 33 33 33 33

Individual coding challenge 2

For this individual coding challenge we will be looking at Lional Messi’s season appearances and goals from 2004-2020.

The code below has been jumbled up and will not run. Your challenge is to re-order it so it runs correctly. It should print out summary statistics for season goal ratio and age band goal ratios, as well as which year was his most and least prolific, and how many years that took him.

# add in appearance, goal and season data
appearances <- c(9,25,36,40,51,53,55,60,50,46,57,49,52,54,50,44)
goals <- c(1,8,17,16,38,47,53,73,60,41,58,41,54,45,51,31)
season <- c(2004,2005,2006,2007,2008,2009,2010,2011,2012,
            2013,2014,2015,2016,2017,2018,2019)

# work out appearance to goal ratio per season and total career ratio
goalRatio <- round(appearances/goals, digits = 2)
careerGoalRatio <- round(sum(appearances)/sum(goals), digits = 2)

# goal ratio per age band (teenager, 20's, 30's)
teenageGoalRatio <- goalRatio[1:3]
twentiesGoalRatio <- goalRatio[4:13]
thirtiesGoalRatio <- goalRatio[14:16]

# combine age band ratios to a vector
ageGoalRatio <- c(round(mean(teenageGoalRatio), digits = 2), 
              round(mean(twentiesGoalRatio), digits = 2),
              round(mean(thirtiesGoalRatio), digits = 2))

# which season had the worst goal ratio
season[which.max(goalRatio)]
## [1] 2004
# which season had the best goal ratio
season[which.min(goalRatio)]
## [1] 2011
# summary results
summary(goalRatio)
##    Min. 1st Qu.  Median    Mean 3rd Qu.    Max. 
##   0.820   0.980   1.165   1.860   1.595   9.000
summary(ageGoalRatio)
##    Min. 1st Qu.  Median    Mean 3rd Qu.    Max. 
##   1.190   1.195   1.200   2.380   2.975   4.750
# how many years playing to reach best goal ratio
season[which.min(goalRatio)] - season[1]
## [1] 7
# print career ratio
careerGoalRatio
## [1] 1.15
LS0tCnRpdGxlOiAiUiBGdW5kYW1lbnRhbHMgMjogVmVjdG9ycywgRnVuY3Rpb25zLCBhbmQgSW5kZXhpbmciCmF1dGhvcjoKICAgLSBuYW1lOiBBbmRyZXcgTW9sZXMKICAgICBhZmZpbGlhdGlvbjogTGVhcm5pbmcgRGV2ZWxvcGVyLCBEaWdpdGFsIFNraWxscyBMYWIKZGF0ZTogImByIGZvcm1hdChTeXMudGltZSgpLCAnJWQgJUIsICVZJylgIgpvdXRwdXQ6IAogIGh0bWxfZG9jdW1lbnQ6IAogICAgdGhlbWU6IHJlYWRhYmxlCiAgICBoaWdobGlnaHQ6IHB5Z21lbnRzCiAgICBrZWVwX21kOiB5ZXMKICAgIGNvZGVfZG93bmxvYWQ6IHRydWUKICAgIHRvYzogdHJ1ZQogICAgdG9jX2Zsb2F0OiAKICAgICAgY29sbGFwc2VkOiBmYWxzZQotLS0KCiMgT2JqZWN0aXZlIG9mIHdvcmtzaG9wCgpUbyB3b3JrIHdpdGggdmVjdG9ycywgYSBrZXkgZGF0YSB0eXBlIGluIFIsIGFuZCBsZWFybiB0byB1c2UgYnVpbHQtaW4gZnVuY3Rpb25zIG9uIHRob3NlIHZlY3RvcnMuIAoKIyBXaGF0IHdpbGwgdGhpcyB3b3Jrc2hvcCBjb3Zlcj8KCkluIHRoaXMgd29ya3Nob3AsIHRoZSBhaW0gaXMgdG8gY292ZXIgc29tZSBiYXNpY3Mgb2YgdXNpbmcgdmFyaWFibGVzIGFuZCB2ZWN0b3JzIGluIFIuIFdlIHdpbGwgYmUgY292ZXJpbmc6CgotICAgVmVjdG9ycwotICAgSW50cm9kdWN0aW9uIHRvIGZ1bmN0aW9ucwotICAgVXNlIGluZGV4aW5nIHRvIGV4dHJhY3QgaW5mb3JtYXRpb24gZnJvbSBhIHZlY3RvciAKCi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoKIyBWZWN0b3JzCgpBIHZlY3RvciBpcyBhIHNldCBvZiBpbmZvcm1hdGlvbiBjb250YWluZWQgdG9nZXRoZXIgaW4gYSBzcGVjaWZpYyBvcmRlci4KClRvIG1ha2UgYSB2ZWN0b3IgeW91IGNvbWJpbmUgdmFyaWFibGVzIHVzaW5nIHRoZSBgYygpYCBmdW5jdGlvbiAobW9yZSBvbiBmdW5jdGlvbnMgbGF0ZXIpOyBhbHNvIGtub3duIGFzIGNvbmNhdGVuYXRpb24uIFRvIGNhbGwgdGhlIGBjKClgIGZ1bmN0aW9uIHdlIHVzZSBicmFja2V0cyAoKSB3aXRoIHRoZSBudW1iZXJzIHdlIHdhbnQgc2VwYXJhdGVkIGJ5IGEgY29tbWEuCgpUaGUgZmlyc3Qgd2F5IG9mIG1ha2luZyBhIHZlY3RvciBpcyB0byBhZGQgdGhlIGFyZ3VtZW50cyB5b3Ugd2FudCwgbnVtYmVycyBpbiB0aGlzIGNhc2UuCgpSdW4gdGhpcyBjb2RlIGNodW5rIHRvIHRlc3QgaXQgb3V0LgoKYGBge3J9CnZlY3QxIDwtIGMoMSw2LDE5LDQsOSkKdmVjdDEKYGBgCgpXZSBjYW4gYWxzbyBjb21iaW5lIHByZWRlZmluZWQgdmFyaWFibGVzIGFuZCB2ZWN0b3JzIHRvIGNyZWF0ZSBhIG5ldyB2ZWN0b3IuCgpgYGB7cn0KeCA8LSAzMAp2ZWN0MiA8LSBjKHZlY3QxLCAyMiwgNywgeCkKdmVjdDIKYGBgCgpBbm90aGVyIHdheSBvZiBtYWtpbmcgYSB2ZWN0b3IgaXMgdXNpbmcgdGhlIGNvbG9uIChgOmApLCB3aGljaCBjYW4gYmUgZG9uZSB3aXRob3V0IHRoZSBjIGZ1bmN0aW9uLiBXZSBjYW4gdGVsbCBSIHRvIHNlbGVjdCBhIHNlcXVlbmNlIG9mIGludGVnZXJzIGZyb20geCB0byB5LCBvciA1IHRocm91Z2ggdG8gMTAgaW4gb3VyIGV4YW1wbGUuCgpgYGB7cn0KdmVjdDMgPC0gNToxMAp2ZWN0MwpgYGAKCldlIGNhbiBhbHNvIGRvIHNvbWUgYmFzaWMgY2FsY3VsYXRpb25zIG9uIHZlY3RvcnMuIFRoZXNlIG9jY3VyIGVsZW1lbnR3aXNlIChvbmUgZWxlbWVudCBhdCBhIHRpbWUpLgoKYGBge3J9CnZlY3QzLzUKYGBgCgpBcyB5b3UgY2FuIHNlZSB0aGlzIGRpdmlkZXMgYWxsIGVsZW1lbnRzIGluIHRoZSB2ZWN0b3IgYnkgNS4KCiMjIFZlY3RvciBleGVyY2lzZSAxCgoxKSAgTWFrZSBhIHZlY3RvciBjYWxsZWQgeCB3aXRoIGludGVnZXJzIGZyb20gOCB0aHJvdWdoIHRvIDE0CjIpICBBZGQgKHBsdXMpIDUgdG8geW91ciB4IHZlY3RvciAoYmUgc3VyZSB0byBzYXZlIGFzIHJlc3VsdCBiYWNrIHRvIHgpCjMpICBNYWtlIGEgdmVjdG9yIGNhbGxlZCB5IHdpdGggdmFyaWFibGVzIDM0LCA1NSwgMTMsIDcxLCA5OCwgNDMgYW5kIDI1CjQpICBUYWtlIChzdWJ0cmFjdCkgMTIgZnJvbSB5b3VyIHkgdmVjdG9yIChiZSBzdXJlIHRvIHNhdmUgYXMgcmVzdWx0IGJhY2sgdG8geSkKNSkgIFRpbWVzIHggdmVjdG9yIGJ5IHkKCmBgYHtyfQojIHlvdXIgY29kZSBoZXJlCnggPC0gODoxNAp4IDwtIHggKyA1CngKeSA8LSBjKDM0LCA1NSwgMTMsIDcxLCA5OCwgNDMsIDI1KQp5IDwtIHkgLSAxMgp5CnggKiB5CmBgYAoKIyBGdW5jdGlvbnM6IHdoYXQgYXJlIHRoZXkgYW5kIGhvdyB0byB1c2UgdGhlbQoKQSBmdW5jdGlvbiBpcyBjb2RlIG9yZ2FuaXNlZCB0b2dldGhlciB0byBwZXJmb3JtIGEgc3BlY2lmaWMgdGFzay4gVGhlIGZ1bmN0aW9uIHdpbGwgdGFrZSBpbiBhbiBpbnB1dCwgcGVyZm9ybSBhIHRhc2ssIHRoZW4gcmV0dXJuIGFuIG91dHB1dC4gVGhleSBhcmUgdGhlIGJhY2tib25lIG9mIFIsIHdoaWNoIGNvbWVzIGJ1aWx0IGluIHdpdGggYSB3aWRlIGFycmF5IG9mIGZ1bmN0aW9ucy4KClRoZSAqKmZ1bmN0aW9uKGlucHV0KSoqIGZvcm1hdCBpcyB0aGUgZnVuZGFtZW50YWwgd2F5IHRvIGNhbGwgYW5kIHVzZSBhIGZ1bmN0aW9uIGluIFIuICoqZnVuY3Rpb24qKiBpcyB0aGUgbmFtZSBvZiB0aGUgZnVuY3Rpb24gd2UgYXJlIHVzaW5nLCAqKmlucHV0KiogaXMgdGhlIGFyZ3VtZW50IG9yIGRhdGEgd2UgYXJlIHBhc3NpbmcgdG8gdGhlIGZ1bmN0aW9uLgoKRm9yIGV4YW1wbGU6CgpgYGB7cn0KIyBydW5uaW5nIHRpbWVzIChtaW5zKQpydW5UaW1lcyA8LSBjKDMxLCA1MCwgMTUsIDE5LCAyMywgMzQsIDkpCiMgbWVhbiBydW5uaW5nIHRpbWUKYXZlUnVuIDwtIG1lYW4ocnVuVGltZXMpCmF2ZVJ1bgojIHRpZHkgdXAgcmVzdWx0CmF2ZVJ1biA8LSByb3VuZChhdmVSdW4sIGRpZ2l0cyA9IDIpCmF2ZVJ1bgpgYGAKCkhlcmUgd2UgYXJlIHVzaW5nIHRoZSBmdW5jdGlvbnMgYGMoKWAgdG8gY29uY2F0ZW5hdGUsIGBtZWFuKClgIGNhbGN1bGF0ZXMgdGhlIG1lYW4sIGFuZCBgcm91bmQoKWAgcm91bmRzIHRvIHNwZWNpZmljIGRlY2ltYWwgcGxhY2VzLiBOb3RpY2Ugd2l0aCB0aGUgYHJvdW5kKClgIGZ1bmN0aW9uIHdlIGhhdmUgYGRpZ2l0cyA9IDJgLCB3aGljaCB0ZWxscyB0aGUgZnVuY3Rpb24gdG8gcm91bmQgdG8gdHdvIGRlY2ltYWwgcGxhY2VzOyB0aGlzIGlzIGNhbGxlZCBhICphcmd1bWVudCouCgojIyBGdW5jdGlvbnMgZXhlcmNpc2UKCldlIGFyZSBvbiBhIHdhbGtpbmcgZXhlcmNpc2UgcGxhbiwgd2hlcmUgd2UgaW5jcmVhc2Ugb3VyIHN0ZXAgY291bnQgYnkgYSBmaXZlIGh1bmRyZWQgZWFjaCBkYXksIHN0YXJ0aW5nIGF0IDEwMDAgc3RlcHMgYW5kIGVuZGluZyBvbiAxMjAwMC4KCjEpICBNYWtlIGEgdmFyaWFibGUgY2FsbGVkIHN0ZXBzIHVzaW5nIHRoZSBgc2VxKClgIGZ1bmN0aW9uIHRoYXQgaW5jcmVhc2VzIHN0ZXBzIGZyb20gMTAwMCB0byAxMjAwMCBieSBpbmNyZW1lbnRzIG9mIDUwMAoyKSAgQ2FsY3VsYXRlIHRoZSBzdW0gb2YgeW91ciBzdGVwcywgd2hpY2ggaXMgdGhlIHRvdGFsIHN0ZXBzIHRha2VuIGluIHlvdXIgZXhlcmNpc2UgcGxhbgozKSAgV29ya291dCBvdXQgdGhlIG1lZGlhbiBhbW91bnQgb2Ygc3RlcHMgd2UgaGF2ZSBkb25lIG9uIHRoaXMgZXhlcmNpc2UgcGxhbgo0KSAgQ29tbWVudCB5b3VyIGNvZGUKCmBgYHtyfQojIHlvdXIgY29kZSBoZXJlCiMgc3RlcHMKc3RlcHMgPC0gc2VxKDEwMDAsIDEyMDAwLCBieSA9IDUwMCkKIyB0b3RhbCBzdGVwcwpzdW0oc3RlcHMpCiMgbWVkaWFuIHN0ZXBzCm1lZGlhbihzdGVwcykKYGBgCgojIFBsb3R0aW5nIHZlY3RvcnMKCkFzIHdlbGwgYXMgZnVuY3Rpb25zIHRvIGZpbmQgYXZlcmFnZXMsIHdlIGNhbiBhbHNvIHVzZSBwbG90dGluZyBmdW5jdGlvbnMuIFRoaXMgaXMgaGVscGZ1bCB0byB0YWtlIGEgcXVpY2sgbG9vayBhdCBvdXIgZGF0YSwgd2hpY2ggaXMgb2Z0ZW4gZWFzaWVyIHRvIHJlYWQgdGhlbiBqdXN0IGxvb2tpbmcgYXQgdGhlIG51bWJlcnMgdGhlbXNlbHZlcy4gQmFzZSBSIHByb3ZpZGVzIHR3byB1c2VmdWwgZnVuY3Rpb25zIGNhbGxlZCBgaGlzdCgpYCBhbmQgYHBsb3QoKWAuIAoKYGhpc3QoKWAgbWFrZXMgaGlzdG9ncmFtcyBvZiB2ZWN0b3JzLiBGb3IgZXhhbXBsZSwgd2UgY2FuIHVzZSBpdCBvbiBvdXIgcnVuVGltZXMgdmFyaWFibGUgZnJvbSBlYXJsaWVyLiAKYGBge3J9Cmhpc3QocnVuVGltZXMpCmBgYAoKYHBsb3QoKWAgYnkgZGVmYXVsdCBtYWtlcyBzY2F0dGVyIHBsb3RzLiBIZXJlIHdlIG1ha2UgYSB2ZWN0b3IgY2FsbGVkIGRheXMgYW5kIHBsb3QgaXQgd2l0aCBvdXIgcnVubmluZyB0aW1lcy4gV2UgaGF2ZSBhbHNvIGFkZGVkIGEgdGl0bGUgdXNpbmcgdGhlIGBtYWluID1gIHBhcmFtZXRlci4gCmBgYHtyfQpkYXlzIDwtIDE6NwoKcGxvdCh4ID0gZGF5cywgeSA9IHJ1blRpbWVzLAogICAgIG1haW4gPSAiUnVubmluZyB0aW1lIGZvciBlYWNoIGRheSBvZiB3ZWVrIikKYGBgCgpUbyBtYWtlIGEgZGlmZmVyZW50IHZpc3VhbGlzYXRpb24gd2UgY2FuIHVzZSB0aGUgdHlwZSBwYXJhbWV0ZXIuIEhlcmUgd2UgbWFrZSBvdXIgc2NhdHRlciBwbG90IGEgbGluZSBwbG90IGluc3RlYWQsIHdoaWNoIG1ha2VzIGEgYml0IG1vcmUgc2Vuc2UuIApgYGB7cn0KcGxvdCh4ID0gZGF5cywgeSA9IHJ1blRpbWVzLAogICAgIG1haW4gPSAiUnVubmluZyB0aW1lIGZvciBlYWNoIGRheSBvZiB3ZWVrIiwKICAgICB0eXBlID0gImwiKQpgYGAKCkxhdGVyIGluIHRoZSBSIHdvcmtzaG9wcywgUiBEYXRhIFZpc3VhbGlzYXRpb24gMSAmIDIsIHdlIGdvIG1vcmUgaW50byBwbG90dGluZyBhbmQgd2lsbCBiZSB1c2luZyB0aGUgcG9wdWxhciBnZ3Bsb3QyIGxpYnJhcnkuIEZvciBub3cgdGhvdWdoLCB0aGUgYmFzZSBwbG90dGluZyBmdW5jdGlvbnMgYXJlIHZlcnkgaGFuZHkgdG9vbHMuIAoKIyMgUGxvdHRpbmcgdmVjdG9ycyBleGVyY2lzZQoKWW91IGhhdmUgYmVlbiBhc2tlZCB0byByZXZpZXcgdGhlIGV4YW0gYW5kIGNvdXJzZXdvcmsgZ3JhZGVzIGZvciBhIG1vZHVsZS4gVGhlIGxlY3R1cmVyIHdhbnRzIHRvIGNoZWNrIGlmIHRoZSBleGFtIG9yIGNvdXJzZXdvcmsgd2VyZSB0b28gZWFzeSBvciBoYXJkLiBJZiB0b28gZWFzeSwgdGhleSB3b3VsZCBleHBlY3QgbW9yZSBzY29yZXMgZ3JlYXRlciB0aGVuIDcwLCBpZiB0b28gaGFyZCB0aGV5IHdvdWxkIGV4cGVjdCBtb3JlIHNjb3JlcyBhcm91bmQgNTAgb3IgbGVzcy4gCgpFYWNoIHN0dWRlbnQgcmVwcmVzZW50cyBhIHBvc2l0aW9uIGluIGVhY2ggdmVjdG9yLiBGb3IgZXhhbXBsZSwgc3R1ZGVudCAxIGhhcyBhIGNvdXJzZXdvcmsgZ3JhZGUgb2YgNTgsIGFuZCBhbiBleGFtIGdyYWRlIG9mIDgwLiAKClVzaW5nIHRoZSBgaGlzdCgpYCBhbmQgYHBsb3QoKWAgZnVuY3Rpb25zOgoKMSkgTWFrZSBhIGhpc3RvZ3JhbSBvZiBgY291cnNld29ya19ncmFkZXNgLiBXaGF0IGRvIHlvdSBtYWtlIG9mIHRoZSBkaXN0cmlidXRpb24gb2YgZ3JhZGVzPwoyKSBNYWtlIGEgaGlzdG9ncmFtIG9mIGBleGFtX2dyYWRlc2AuIFdoYXQgZG8geW91IG1ha2Ugb2YgdGhlIGRpc3RyaWJ1dGlvbiBvZiBncmFkZXM/CjMpIE1ha2UgYSBzY2F0dGVyIHBsb3Qgb2YgYGNvdXJzZXdvcmtfZ3JhZGVzYCBhbmQgYGV4YW1fZ3JhZGVzYC4gQWRkIGEgdGl0bGUgc3VjaCBhcyAiRXhhbSB2cyBjb3Vyc2V3b3JrIGdyYWRlcyBvbiBtb2R1bGUgeCIuIElzIHRoZXJlIGFueSBwYXR0ZXJuIGF0IGFsbCBiZXR3ZWVuIGNvdXJzZXdvcmsgZ3JhZGVzIGFuZCBleGFtIGdyYWRlcz8KCmBgYHtyfQpjb3Vyc2V3b3JrX2dyYWRlcyA8LSBjKDU4LCA2OCwgNzUsIDc1LCA2MiwgNjIsIDY4LCA1NSwgNTgsIDYyLCA3NSwgNTgsIDcyLCA2NSwgNjUpCmV4YW1fZ3JhZGVzIDwtIGMoODAsIDY4LCA2MywgNTQsIDQyLCA1MSwgNDEsIDY3LCA1MywgNzIsIDY5LCA1MywgNzAsIDY4LCA1MSkKCiMgeW91ciBjb2RlIGhlcmUKaGlzdChjb3Vyc2V3b3JrX2dyYWRlcykKaGlzdChleGFtX2dyYWRlcykKcGxvdCh4ID0gY291cnNld29ya19ncmFkZXMsIHkgPSBleGFtX2dyYWRlcywgCiAgICAgbWFpbiA9ICJFeGFtIHZzIGNvdXJzZXdvcmsgZ3JhZGVzIG9uIG1vZHVsZSB4IikKYGBgCgoKIyBJbmRleGluZyB2ZWN0b3JzCgpJbmRleGluZyBpcyBhIHRlY2huaWNhbCB0ZXJtIGZvciBhY2Nlc3NpbmcgZWxlbWVudHMgb2YgYSB2ZWN0b3IuIFRoaW5rIG9mIGl0IGxpa2Ugc2VsZWN0aW5nIGJvb2tzIGZyb20gYSBib29rIHNoZWxmLiBUaGUgdmVjdG9yIGlzIHlvdXIgYm9vayBzaGVsZiwgdGhlIGluZGV4IGRldGVybWluZXMgdGhlIGJvb2ssIG9yIGJvb2tzIHlvdSBwaWNrIGZyb20gdGhlIHNoZWxmLgoKIVtEZXNpZ25lZCBieSBtYWNyb3ZlY3RvciAvIEZyZWVwaWtdKGh0dHBzOi8vZ2l0aHViLmNvbS9hbmRyZXdtb2xlczIvclRyYWluSW50cm9kdWN0aW9uL2Jsb2IvbWFpbi9yLWZ1bmRhbWVudGFscy0yL2ltYWdlcy82NzE0LmpwZz9yYXc9dHJ1ZSl7d2lkdGg9IjMwJSJ9CgpUbyBpbmRleCBpbiBSIHlvdSB1c2UgdGhlIHNxdWFyZSBicmFja2V0cyBgW11gIGFmdGVyIHlvdSB0eXBlIHRoZSBuYW1lIG9mIHRoZSB2ZWN0b3IgdG8gaW5kZXggZnJvbS4gWW91IHRoZW4gcHV0IHRoZSBudW1lcmljYWwgcG9zaXRpb24gb2YgdGhlIGVsZW1lbnRzIHlvdSB3YW50IHRvIGluZGV4IGluIHRoZSBzcXVhcmUgYnJhY2tldHMuIEZvciBleGFtcGxlLCBpZiBJIHdhbnRlZCB0byBzZWxlY3QgdGhlIGZpcnN0IGVsZW1lbnQgZnJvbSBteSB2ZWN0b3IgSSB3b3VsZCBkbyBzb21ldGhpbmcgbGlrZSBgZGF0YVsxXWA7IGRhdGEgaXMgbXkgZGF0YSwgYW5kIDEgaXMgdGhlIGVsZW1lbnQgSSB3YW50IHRvIGluZGV4LgoKUnVuIHRoZSBleGFtcGxlIGNvZGUgY2h1bmtzIHRvIHNlZSB0aGUgcmVzdWx0czoKCmBgYHtyfQpzb21lTnVtYmVycyA8LSBjKDQsIDI2LCAxMSwgMTUsIDE4LCA5LCAzLCAxKQojIGluZGV4aW5nIHRoZSA2dGggZWxlbWVudApzb21lTnVtYmVyc1s2XQpgYGAKCkluZGV4aW5nIGVsZW1lbnRzIDEgdG8gNAoKYGBge3J9CnNvbWVOdW1iZXJzWzE6NF0KYGBgCgpEcm9wcGluZyBlbGVtZW50cyA1IHRvIDcKCmBgYHtyfQpzb21lTnVtYmVyc1stNTotN10KYGBgCgpJbmRleGluZyAxLCA1LCBhbmQgOAoKYGBge3J9CnNvbWVOdW1iZXJzW2MoMSw1LDgpXQpgYGAKCiMjIEluZGV4aW5nIGV4ZXJjaXNlIDEKCllvdSd2ZSBiZWVuIGtlZXBpbmcgdHJhY2sgb2YgaG93IG11Y2ggY29mZmVlIHlvdSBkcmluayBlYWNoIGRheSBmb3IgYSB0d28gd2VlayBwZXJpb2QuIFdlIHdhbnQgdG8gc3BsaXQgdGhpcyBpbnRvIHdlZWsgMSBhbmQgMi4gVXNpbmcgdGhlIGNvZGUgYmVsb3cgZm9sbG93IHRoZSBmb2xsb3dpbmcgc3RlcHM6CgoxKSAgRmluZCBvdXQgdGhlIG1lYW4gZm9yIHdlZWtPbmUgYW5kIFdlZWtUd28gdmVjdG9ycy4KMikgIGBtZWFuYCBkb2Vzbid0IHdvcmsgZm9yIHdlZWtUd28gYW5kIGdpdmVzIGJhY2sgYE5BYC4gUHJpbnQgeW91ciB3ZWVrVHdvIHZlY3RvciB0byBsb29rIGF0IHRoZSBkYXRhLgozKSAgQ2hlY2sgdGhlIGxlbmd0aCBvZiB5b3VyIHdlZWtUd28gdmVjdG9yIGJ5IHJ1bm5pbmcgdGhlIGBsZW5ndGgoKWAgZnVuY3Rpb24gb24gdGhlIHdlZWtUd28gdmVjdG9yLgo0KSAgVGhlcmUgYXJlIGEgZmV3IHdheXMgd2F5cyB0byBmaXggdGhpcywgdHJ5IGFuZCBmaW5kIGF0IGxlYXN0IHR3byBkaWZmZXJlbnQgd2F5cy4KCipoaW50OiB0aGUgbWVhbigpIGZ1bmN0aW9uIGhhcyBhbiBhcmd1bWVudCBjYWxsZWQgbmEucm0sIHR5cGUgYW5kIHJ1biA/bWVhbigpIHRvIGxvb2sgYXQgdGhlIGhlbHAgcGFnZSoKCmBgYHtyfQojIHZlY3RvciB3aXRoIG4gY29mZmVlIHBlciBkYXkgZm9yIHR3byB3ZWVrcwpjb2ZmZWUgPC0gYygzLCA1LCA0LCAyLCAzLCAxLCAxLCA2LCAyLCAzLCAyLCA0LCAyLCAxKQoKIyB3ZWVrcwp3ZWVrT25lIDwtIGNvZmZlZVsxOjddCndlZWtUd28gPC0gY29mZmVlWzg6MTVdCgojIHlvdXIgY29kZSBoZXJlCiMgbWVhbiBjb2ZmZWUgcGVyIHdlZWsKbWVhbih3ZWVrT25lKQptZWFuKHdlZWtUd28pCgojIGZpeGluZyB3ZWVrIHR3bwpsZW5ndGgod2Vla1R3bykKbGVuZ3RoKGNvZmZlZSkvMgoKIyBvcHRpb24gMQptZWFuKHdlZWtUd28sIG5hLnJtID0gVFJVRSkKCiMgb3B0aW9uIDIKbWVhbih3ZWVrVHdvWy04XSkKCiMgb3B0aW9uIDMKd2Vla1R3byA8LSB3ZWVrVHdvWy04XQptZWFuKHdlZWtUd28pCmBgYAoKIyBVc2luZyBpbmRleGluZyB0byBjaGFuZ2UgdmFsdWVzCgpVc2luZyBpbmRleGluZyB5b3UgY2FuIGNoYW5nZSB0aGUgdmFsdWUgb2YgYW4gaXRlbSwgb3IgbXVsdGlwbGUgaXRlbXMsIGluIGEgdmVjdG9yLiBUaGlzIGlzIHZlcnkgdXNlZnVsIGlmIHlvdSBzcG90IGEgZGF0YSBlcnJvciBhbmQgd2FudCB0byBmaXggaXQgaW4gdGhlIGNvZGUuIFdlIHdpbGwgdXNpbmcgc2ltaWxhciBwcmluY2lwbGVzIGluIGxhdGVyIHNlc3Npb25zLgoKVGhpcyBpcyBhIGNvbWJpbmF0aW9uIG9mIHdoYXQgd2UgaGF2ZSBsZWFybmVkIHNvIGZhciwgd2l0aCByZWFzc2lnbmluZyBkYXRhIHRvIHZhcmlhYmxlcy92ZWN0b3JzIGFuZCBpbmRleGluZy4gRm9yIGV4YW1wbGUsIGBkYXRhWzFdIDwtIDVgIG1lYW5zIHdlIHRha2UgdGhlIGZpcnN0IGVsZW1lbnQgKG9yIGRhdGEgcG9pbnQpIGZyb20gZGF0YSwgYW5kIGFzc2lnbiB0aGUgbnVtYmVyIDUgYXMgYSByZXBsYWNlbWVudC4KClJ1biB0aGUgY29kZSBiZWxvdyB0byBzZWUgdGhlIGV4YW1wbGU6CgpgYGB7cn0Kc29tZU51bWJlcnMgPC0gYyg0LCAyNiwgMTEsIDE1LCAxOCwgOSwgMywgMSkKc29tZU51bWJlcnMKIyBDaGFuZ2Ugb25lIGl0ZW0Kc29tZU51bWJlcnNbOF0gPC0gNTAKc29tZU51bWJlcnMKIyBDaGFuZ2UgbXVsdGlwbGUKc29tZU51bWJlcnNbMTozXSA8LSBjKDE5LCAyMCwgMjEpCnNvbWVOdW1iZXJzCmBgYAoKSW4gdGhlIGZpcnN0IGNoYW5nZSwgd2UgY2hhbmdlZCB0aGUgOHRoIGVsZW1lbnQgb2YgdGhlIHNvbWVOdW1iZXJzIGRhdGEgdG8gNTAgKGl0IHdhcyAxIHByZXZpb3VzbHkpLiBJbiB0aGUgc2Vjb25kIGNoYW5nZSwgd2UgY2hhbmdlZCB0aGUgZmlyc3QsIHNlY29uZCBhbmQgdGhpcmQgZWxlbWVudHMgdG8gMTksIDIwLCBhbmQgMjEgKGNoYW5naW5nIGZyb20gNCwgMjYsIDExKS4KCiMjIEluZGV4aW5nIGV4ZXJjaXNlIDIKCllvdSBkZWNpZGVkIHRvIHRyYWNrIHlvdXIgdG90YWwgbW9udGhseSBleHBlbmRpdHVyZXMgZm9yIHRoZSB5ZWFyIHRvIGZpbmQgb3V0IG1vcmUgYWJvdXQgeW91ciBtb250aGx5IHNwZW5kaW5nLiBZb3UncmUgaW50ZXJlc3RlZCBpbiB5b3VyIHNwZW5kaW5nIHBlciBxdWFydGVyLCBiaWdnZXN0IHNwZW5kaW5nIG1vbnRoLCBhbmQgbG93ZXN0IHNwZW5kaW5nIG1vbnRoLgoKMSkgIE1ha2UgYSB2YXJpYWJsZSBjYWxsZWQgbXlFeHBlbnNlcyB3aXRoIHRoZSBmb2xsb3dpbmcgZGF0YTogOTc2LCA2MzEsIDEyMzEsIDExMjAsIDEzNzQsIDg3MywgMTI0NCwgMTM5OCwgOTg5LCAxMDM0LCA1NzkgYW5kIDE1MDYuIEVhY2ggaXRlbSByZXByZXNlbnRzIGVhY2ggbW9udGgsIGZpcnN0IGlzIEphbnVhcnkgc3BlbmRpbmcsIHNlY29uZCBpcyBGZWJydWFyeSBzcGVuZGluZyBldGMuCjIpICBZb3UgcmVhbGlzZSB0aGUgc3BlbmRpbmcgZm9yIHNvbWUgb2YgdGhlIG1vbnRocyBpcyB3cm9uZy4gSmFudWFyeSBzaG91bGQgYmUgOTIxLCBBdWd1c3Qgc2hvdWxkIGJlIDE0MTksIGFuZCBOb3ZlbWJlciBzaG91bGQgYmUgNzAzLiBVc2UgaW5kZXhpbmcgdG8gY2hhbmdlIHRoZSB2YWx1ZXMgaW4gbXlFeHBlbnNlcyBzbyB0aGV5IGFyZSBjb3JyZWN0LlwKMykgIFVzaW5nIGluZGV4aW5nIG1ha2UgYSB2ZWN0b3IgZm9yIHRoZSBmaXJzdCBxdWFydGVyIG9mIHRoZSB5ZWFyLiBDYWxsIGl0IFExIGFuZCBtYWtlIHN1cmUgdGhlIGZpcnN0IHRocmVlIG1vbnRocyBhcmUgaW5kZXhlZC4KNCkgIFJlcGVhdCBmb3IgcXVhcnRlcnMgMiwgMywgYW5kIDQuCjUpICBXb3Jrb3V0IHRoZSBhdmVyYWdlIHNwZW5kaW5nIGZvciBlYWNoIHF1YXJ0ZXIuIFdoaWNoIGhhZCB0aGUgYmlnZ2VzdCBzcGVuZGluZz8KNikgIFVzaW5nIHRoZSBgd2hpY2gubWF4KClgIGFuZCBgd2hpY2gubWluKClgIGZ1bmN0aW9ucyBvbiB5b3VyIG15RXhwZW5zZXMgdmVjdG9yLCBmaW5kIG91dCB3aGljaCBtb250aHMgaGFkIHRoZSBoaWdoZXN0IGFuZCBsb3dlc3Qgc3BlbmRpbmcuIEFzc2lnbiB0aGUgcmVzdWx0IG9mIGVhY2ggdG8gYSB2YXJpYWJsZSAobWluU3BlbmQsIG1heFNwZW5kKS4KNykgIE5vdyB5b3Uga25vdyB0aGUgaGlnaGVzdCBhbmQgbG93ZXN0IHNwZW5kaW5nIG1vbnRocywgcHV0IHRoZW0gaW50byBhIHZlY3RvciB0b2dldGhlciBjYWxsZWQgTWF4TWluIGJ5IGluZGV4aW5nIGZyb20gdGhlIG15RXhwZW5zZXMgdmVjdG9yLgoKYGBge3J9CiMgZW50ZXIgeW91ciBjb2RlIGhlcmUKbXlFeHBlbnNlcyA8LSBjKDk3NiwgNjMxLCAxMjMxLCAxMTIwLCAxMzc0LCA4NzMsIDEyNDQsIDEzOTgsIDk4OSwgMTAzNCwgNTc5ICwxNTA2KQojIGNoYW5nZSBqYW4sIGF1ZywgYW5kIG5vdgpteUV4cGVuc2VzW2MoMSw4LDExKV0gPC0gYyg5MjEsIDE0MTksIDcwMykKIyBzcGVuZGluZyBwZXIgcXVhcnRlcgpRMSA8LSBteUV4cGVuc2VzWzE6M10KUTIgPC0gbXlFeHBlbnNlc1s0OjZdClEzIDwtIG15RXhwZW5zZXNbNzo5XQpRNCA8LSBteUV4cGVuc2VzWzEwOjEyXQojIG1lYW4gc3BlbmQgcGVyIHF1YXJ0ZXIKbWVhbihRMSkKbWVhbihRMikKbWVhbihRMykKbWVhbihRNCkKIyBoaWdoZXN0IGFuZCBsb3dlc3Qgc3BlbmRpbmcKbWluU3BlbmQgPC0gd2hpY2gubWluKG15RXhwZW5zZXMpCm1heFNwZW5kIDwtIHdoaWNoLm1heChteUV4cGVuc2VzKQojIHRvdGFscwpNYXhNaW4gPC0gbXlFeHBlbnNlc1tjKG1pblNwZW5kLCBtYXhTcGVuZCldCk1heE1pbgpgYGAKCiMgRmluYWwgdGFzayAtIFBsZWFzZSBnaXZlIHVzIHlvdXIgaW5kaXZpZHVhbCBmZWVkYmFjayEKCldlIHdvdWxkIGJlIGdyYXRlZnVsIGlmIHlvdSBjb3VsZCB0YWtlIGEgbWludXRlIGJlZm9yZSB0aGUgZW5kIG9mIHRoZSB3b3Jrc2hvcCBzbyB3ZSBjYW4gZ2V0IHlvdXIgZmVlZGJhY2shCgo8aHR0cHM6Ly9sc2UuZXUucXVhbHRyaWNzLmNvbS9qZmUvZm9ybS9TVl9ld1h1SFExblJudXJUZFk/Y291cnNlbmFtZT1SJUZ1bmRhbWVudGFscyUyOiVWZWN0b3JzLCVGdW5jdGlvbnMsJWFuZCVJbmRleGluZyZ0b3BpYz1SJnByb2c9RFMmdmVyc2lvbj0yMi0yMyZsaW5rPWh0dHBzOi8vbHNlY2xvdWQuc2hhcmVwb2ludC5jb20vOmY6L3MvVEVBTV9BUEQtRFNMLURpZ2l0YWwtU2tpbGxzLVRyYWluZXJzL0VtVW8tSU9GenN4RmpQdWpuNXBvcXA0QktuWVQ0NkVnMXFvQTVvMWZTSHI2THc/ZT1VR056d2o+CgojIEluZGl2aWR1YWwgY29kaW5nIGNoYWxsZW5nZSAxCgpZb3UgZGVjaWRlIHRvIGNhbGN1bGF0ZSB5b3VyIGNvbW11dGluZyB0aW1lcyBvdmVyIGEgd2Vla2x5IHBlcmlvZC4gWW91IGRlY2lkZSB0byBzZWUgaWYgeW91IGNhbiB3b3Jrb3V0LCBiYXNlZCBvZmYgeW91ciB3ZWVrbHkgY29tbXV0ZSwgaG93IG11Y2ggY29tbXV0aW5nIHlvdSB3aWxsIGRvIG9uIGF2ZXJhZ2UgdGhpcyBtb250aC4KCjEpICBSZXBsaWNhdGUgdGhlIGNvbW11dGUgdmFyaWFibGUgZm91ciB0aW1lcyB1c2luZyBgcmVwKClgIGFuZCBhc3NpZ24gdG8gYSB2YXJpYWJsZSBjYWxsZWQgY29tbXV0ZV9lc3QuCjIpICBDYWxjdWxhdGUgdGhlIG1lYW4gb2YgY29tbXV0ZV9lc3QgYW5kIGFzc2lnbiB0byBhIHZhcmlhYmxlIGNhbGxlZCBhdmVDb21tdXRlLgozKSAgUm91bmQgdGhlIHZhbHVlIG9mIGF2ZUNvbW11dGUgdG8gdHdvIGRlY2ltYWwgcGxhY2VzIHVzaW5nIGByb3VuZCgpYCBhbmQgYXNzaWduIHRvIGF2ZUNvbW11dGUuCjQpICBZb3UgbWlzcyB0aW1lZCB5b3VyIFR1ZXNkYXkgY29tbXV0ZSwgaXQgc2hvdWxkIGJlIDM3IGluc3RlYWQgb2YgMzMuIFRvIG1ha2UgcmVwbGFjZW1lbnQgZWFzaWVyIHVzZSBgc29ydCgpYCBvbiBjb21tdXRlX2VzdCwgYW5kIGFzc2lnbiB0byBhIHZhcmlhYmxlIGNhbGxlZCBjb21tdXRlX3NvcnQuCjUpICBSZXBsYWNlIHRoZSAzMyB2YWx1ZXMgd2l0aCAzNyB1c2luZyBpbmRleGluZyBpbiB0aGUgdmFyaWFibGUgY29tbXV0ZV9zb3J0Lgo2KSAgUmUtY2FsY3VsYXRlIGFuZCByb3VuZCBhdmVDb21tdXRlIGFzIHBlciBpbnN0cnVjdGlvbnMgdHdvIGFuZCB0aHJlZS4KNykgIFRlc3Qgb3V0IHRoZSBmb2xsb3dpbmcgZnVuY3Rpb25zIG9uIHRoZSBjb21tdXRlX3NvcnQgdmFyaWFibGU6IGB1bmlxdWUoKWAgYW5kIGBzb3J0KGNvbW11dGUsIGRlY3JlYXNpbmcgPSBUUlVFKWAuCgpgYGB7cn0KY29tbXV0ZSA8LSBjKDQxLCAzMywgNDQsIDUyLCAzNiwgMzkpCiMgZW50ZXIgeW91ciBjb2RlIGhlcmUKIyByZXBsaWNhdGUKY29tbXV0ZV9lc3QgPC0gcmVwKGNvbW11dGUsIDQpCiMgYXZlcmFnZSBjb21tdXRlCmF2ZUNvbW11dGUgPC0gbWVhbihjb21tdXRlX2VzdCkKYXZlQ29tbXV0ZSA8LSByb3VuZChhdmVDb21tdXRlLCBkaWdpdHMgPSAyKQphdmVDb21tdXRlCiMgc29ydGluZwpjb21tdXRlX3NvcnQgPC0gc29ydChjb21tdXRlX2VzdCkKY29tbXV0ZV9zb3J0CmNvbW11dGVfc29ydFsxOjRdIDwtIDM3CiMgcnVubmluZyBhdmUgYWdhaW4KYXZlQ29tbXV0ZSA8LSBtZWFuKGNvbW11dGVfc29ydCkKYXZlQ29tbXV0ZQojIHRlc3RpbmcgZnVuY3Rpb25zCnVuaXF1ZShjb21tdXRlX2VzdCkKc29ydChjb21tdXRlX2VzdCwgZGVjcmVhc2luZyA9IFRSVUUpCmBgYAoKIyBJbmRpdmlkdWFsIGNvZGluZyBjaGFsbGVuZ2UgMgoKRm9yIHRoaXMgaW5kaXZpZHVhbCBjb2RpbmcgY2hhbGxlbmdlIHdlIHdpbGwgYmUgbG9va2luZyBhdCBMaW9uYWwgTWVzc2kncyBzZWFzb24gYXBwZWFyYW5jZXMgYW5kIGdvYWxzIGZyb20gMjAwNC0yMDIwLgoKVGhlIGNvZGUgYmVsb3cgaGFzIGJlZW4ganVtYmxlZCB1cCBhbmQgd2lsbCBub3QgcnVuLiBZb3VyIGNoYWxsZW5nZSBpcyB0byByZS1vcmRlciBpdCBzbyBpdCBydW5zIGNvcnJlY3RseS4gSXQgc2hvdWxkIHByaW50IG91dCBzdW1tYXJ5IHN0YXRpc3RpY3MgZm9yIHNlYXNvbiBnb2FsIHJhdGlvIGFuZCBhZ2UgYmFuZCBnb2FsIHJhdGlvcywgYXMgd2VsbCBhcyB3aGljaCB5ZWFyIHdhcyBoaXMgbW9zdCBhbmQgbGVhc3QgcHJvbGlmaWMsIGFuZCBob3cgbWFueSB5ZWFycyB0aGF0IHRvb2sgaGltLgoKYGBge3IgZXJyb3I9VFJVRX0KIyBhZGQgaW4gYXBwZWFyYW5jZSwgZ29hbCBhbmQgc2Vhc29uIGRhdGEKYXBwZWFyYW5jZXMgPC0gYyg5LDI1LDM2LDQwLDUxLDUzLDU1LDYwLDUwLDQ2LDU3LDQ5LDUyLDU0LDUwLDQ0KQpnb2FscyA8LSBjKDEsOCwxNywxNiwzOCw0Nyw1Myw3Myw2MCw0MSw1OCw0MSw1NCw0NSw1MSwzMSkKc2Vhc29uIDwtIGMoMjAwNCwyMDA1LDIwMDYsMjAwNywyMDA4LDIwMDksMjAxMCwyMDExLDIwMTIsCiAgICAgICAgICAgIDIwMTMsMjAxNCwyMDE1LDIwMTYsMjAxNywyMDE4LDIwMTkpCgojIHdvcmsgb3V0IGFwcGVhcmFuY2UgdG8gZ29hbCByYXRpbyBwZXIgc2Vhc29uIGFuZCB0b3RhbCBjYXJlZXIgcmF0aW8KZ29hbFJhdGlvIDwtIHJvdW5kKGFwcGVhcmFuY2VzL2dvYWxzLCBkaWdpdHMgPSAyKQpjYXJlZXJHb2FsUmF0aW8gPC0gcm91bmQoc3VtKGFwcGVhcmFuY2VzKS9zdW0oZ29hbHMpLCBkaWdpdHMgPSAyKQoKIyBnb2FsIHJhdGlvIHBlciBhZ2UgYmFuZCAodGVlbmFnZXIsIDIwJ3MsIDMwJ3MpCnRlZW5hZ2VHb2FsUmF0aW8gPC0gZ29hbFJhdGlvWzE6M10KdHdlbnRpZXNHb2FsUmF0aW8gPC0gZ29hbFJhdGlvWzQ6MTNdCnRoaXJ0aWVzR29hbFJhdGlvIDwtIGdvYWxSYXRpb1sxNDoxNl0KCiMgY29tYmluZSBhZ2UgYmFuZCByYXRpb3MgdG8gYSB2ZWN0b3IKYWdlR29hbFJhdGlvIDwtIGMocm91bmQobWVhbih0ZWVuYWdlR29hbFJhdGlvKSwgZGlnaXRzID0gMiksIAogICAgICAgICAgICAgIHJvdW5kKG1lYW4odHdlbnRpZXNHb2FsUmF0aW8pLCBkaWdpdHMgPSAyKSwKICAgICAgICAgICAgICByb3VuZChtZWFuKHRoaXJ0aWVzR29hbFJhdGlvKSwgZGlnaXRzID0gMikpCgojIHdoaWNoIHNlYXNvbiBoYWQgdGhlIHdvcnN0IGdvYWwgcmF0aW8Kc2Vhc29uW3doaWNoLm1heChnb2FsUmF0aW8pXQoKIyB3aGljaCBzZWFzb24gaGFkIHRoZSBiZXN0IGdvYWwgcmF0aW8Kc2Vhc29uW3doaWNoLm1pbihnb2FsUmF0aW8pXQoKIyBzdW1tYXJ5IHJlc3VsdHMKc3VtbWFyeShnb2FsUmF0aW8pCnN1bW1hcnkoYWdlR29hbFJhdGlvKQoKIyBob3cgbWFueSB5ZWFycyBwbGF5aW5nIHRvIHJlYWNoIGJlc3QgZ29hbCByYXRpbwpzZWFzb25bd2hpY2gubWluKGdvYWxSYXRpbyldIC0gc2Vhc29uWzFdCgojIHByaW50IGNhcmVlciByYXRpbwpjYXJlZXJHb2FsUmF0aW8KYGBgCg==